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^ACQUISITION OF SYNCHRONIZATION IN A SPREAD 
SPECTRUM COMMUNICATIONS TRANSCEIVER 



FIELD OF TEffi INVENTION 
5 The present invenfion relates genetally to data communication systems and moie 

particularly relates to an ^paxatus for and method of acquiring synchronization in a spread 
spectrum communications transceiver. 

BACKGROUND OF THE INVENTION 
The use of spread spectnun communications techniques to improve the reliability 

10 and security of communications is well known and is becoming increasixigly common. 
Spread spectrum communications transmits data utilizing a spectrum bandwidth that is 
much greater than the bandwidth of the data to be transmitted. This provides for amore 
reliable communication in the presence of high narrowband noise, spectral distortion and 
pulse noise, in addition to other advantages. Spread spectrum conununication systems 

1 5 typically utilize correlation techniques to identity an incoming received signal. 

Spread spectrum coromunications systems are commonly used in military 
environments to overcome high eno-gy narrowband enemy jamming. In commercial or 
home environments, it may be used to achieve reliable communication on noise media 
such as the AC power line. In particular, certain home electrical appliances and devices 

20 can potentially be very dismptive of communications signals placed onto the power line. 
For exan4>le, electronic dimming devices can place large amounts of noise onto the power 
line since these devices typically employ triacs or silicon controlled rectifiers (SCRs) to 
control the AC wavrform in implementing the dimming function. 

A communication mediiun such as the AC power line may be corrupted by &st 

25 fading, unpredictable amplitude and phase distortion and additive noise. In addition, 
communication channels may be subjected to unpredictable time varying jamming and 
narrowband interference. In order to transmit digital data over such channels it is 
preferable to use as wide a bandwidth as possible for transmission of the data. This can be 
achieved using spread spectrum techniques. 

30 The spread spectnmi receiver is required to perform synchronization that is 

commonly achieved using some form of acquisition method optionally in combination 
with a tracking loop or other tracking mechanism. In a noisy unpredictable environment 
such as the AC power line, the tracking loop typically ^s irequentiy causing loss of 

1 
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infonnation. Commumcation systems to overcome these piobl^ns are large, coiiq>lex and 
expensive. 

Synchronization of signals between a transmitter and receiver that are 
communicating with each other in a spread spectrum communication system is an 
5 important aspect of the process of transmitting signals between them. Synchronization 
between transmitter and receiver is necessary to allow die despreading of the received 
signals by a spreading code that is synchronized betwem them so that the originally 
transmitted signal can be recovered finom the received signal. Synchronization is achieved 
when the received signal is accurately timed in both its spreading code pattern position and 
10 its rate of chip generation with respect to the receiver's spreading code. 

One of the problems associated with synchronization is that the techniques used to 
synchronize two signals are relatively expensive to implement In commumcation systems 
having sophisticated and relatively expensive central communication sites which serve a 
plurality of relatively inexpensive remote communication sites, it is desirable to reduce die 
15 cost of synchronization systems in the remote communication sites while not increasing the 
cost of the central communication sites. 

In a communications transceiver, it is desirable that the acquisition mechanism be 
more reliable that any error correction code used for the data portion of the packet In 
other words, it is preferable to declare synchronization correctly and not be able to 
20 correctly decode the packet data than to miss the entire packet altogether because of a 
weak acquisition algorithm. 

Further, it is desirable that the acquisition algorithm has as low a probability as 
possible of false synchronization irom noise, e.g., less than once in 5 seconds. The 
acquisition mechanism should be capable of utilizing more than one synchronization 
25 sequence whereby the probability of synchronization from another sequence is minimized. 
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SUMMARY OF THE INVENTION 
Accardingly, the present invention provides a novel and useful acquisition and 
synchronization mechanism. The mechanism of the present invention is useful in 
communication systems characterized by shared media such as networks that use power 
5 line carrier communications, hi general, the invention is applicable where a plurality of 
stations are connected to a shared communication media whereby receiving stations must 
acquire synchronization on a start of packet signal transmitted by transmitting stations at 
the beginning of each packet. 

An inq>roved acquisition mechanism for spread spectrum communication systems 
10 is provided whereby a synchronization sequence comprising a plurality of known symbols 
spaced apart by predefined time delay intervals is transmitted as the start of packet signaL 
At the receiver, the received signal is correlated against the synchronization sequence 
using the predefined gaps or time delay intervals inserted between the symbols. 

The received signal is first passed through a linear correlator which functions to 
15 generate a correlation peak for each symbol received. The expected position of each 
correlation peak is then calculated and compared to the positions of the correlation peaks 
received. If the number of matches exceeds a threshold, synchronization is declared. 

The acquisition algorithm is adapted to search for matching correlation peaks while 
considering zero or more received symbols in error. Further, the algorithm permits a 
20 match if the expected correlation position is within a predefined delta of the received 
correlation peak. If unsuccessfid, the acquisition algorithm repeats in an attempt to 
correlate each predefined synchronization sequence to the received correlation peaks. 

Once synchronization is declared, a synchronization quality factor is calculated as a 
function of the number of matches and the number of correlation peaks whose value 
25 exceeds a threshold. If subsequent synchronizations are declared, ^e quality factors are 
compared and if the latest quality factor is greater, the previous packet is dropped and Hie 
current packet is received. Note that the process of conq>aring synchronization quality and 
dropping the previous packet in favor of the next packet is performed until the header CRC 
checksum field is verified. After the head^ CRC is checked and verified, the receiver is 
30 locked into receiving the current packet. 

The acquisition mechanism provides for multiple synchronization sequences 
wherein the cross correlation of the sequences is minimized in order to reduce the 
probability of &lse detection with another sequence. The use of multiple synchronization 
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sequences permits additional infonnatioii to be transmitted to die receiving station. For 
example, the different sequences may be adapted to indicate to the receiver the particular 
packet type or modulation scheme used for that padcet transmission. 

Many aspects of the previously described invention may be constructed as sofbwaie 
5 objects that execute in embedded desvices as ficawran>,sofhvareolqects^^ 

of a software appUcation on a computer system nmning an operating system such as 
Windows, UNIX, LDSTUX, etc., an AppUcation Specific Integrated Circuit (ASIC) or 
ftmctionaUy equivalent disoste hardware conq)onents. 

There is thus provided in accordance with the present invention a method of 
10 acquiring synchronization on a start of packet signal comprising a pluraUty of symbols 
generated in accordance with a predefined synchronization sequence template, the method 
comprising the steps of conelating a receive signal to generate a pluraUty of received 
correlation peaks, calculating an expected position of each received correlation peak m 
accordance with the predefined synchronization sequence template, determimng a 
15 correlation quality at the expected positions and evaluating fee corrdation quaUties and 
declaring synchronization if tiie evaluation exceeds predetermined criteria. 

There is also provided in accordance wifli tiie present mveaition a meOiod of 
generating a start of packet synchronization sequence, the metiiod comprising Ihe steps of 
generating a plurality of N symbols to be transmitted in tiie synchronization sequence, 
20 generating N-1 predetermmed signals, inserting one of fl»e N-1 predetermined signals after 
each of die first N-1 symbols m the synchronization sequaice and vAaem N is a posative 

integer. 

There is fijrtfier provided in accordance wifli the present invention an apparatus for 
acquiring synchronization in a communications network on a start of packet 
25 synchronization sequence comprising a pluraUty of symbols, each pair of symbols spaced 
apart in accordance witii a predetermined synchronization template comprismg a coirdator 
adapted to generate a correlation peak in response to each received symbol in flie 
synchronization sequence, an acquisition circuit con^shig means for calculating an 
expected position of each received correlation peak in accordance witii the predefined 
30 synchronization template, means ft>r determining a correlation quality at the expected 
positions and means for evaluating the correlation qnaUties and declaring synchronization 
if the evaluation exceeds predetermined criteria. 

There is also provided in accordance with the present invention a metiiod of 
acquiring synchronization m a communications network, tiie metiiod comprising tiie steps 

4 
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of receiving a synchronization sequence at the beginning of packet sent by a transmittmg 
station, the transmitted synchronization sequence conq)ri5ing a plurality of symbols 
wherein each symbol is separated by a predetermined signal, correlating the received 
synchronization sequence to generate a plurality of correlation peaks, searching for the 
5 presence of correlation peaks in e;q)ected positions within a predefined delta ^^erein the 
expected positions comspoDd to the predetemained time delays inserted between syinbols 
by the transmitting station, declaring synchronization if the number of correlation peaks 
found in corresponding e?q)ected positions within the delta exceeds a threshold and 
determining a synchronization time point as a function of the distances between the 

10 positions of the received correlation peaks and their corresponding expected positions. 

There is further provided in accordance with the present invention an ^^iplication 
Specific Integrated Circuit (ASIC) for acquiring synchronization in a communications 
network on a transmission signal including a start of packet synchronization sequence of a 
plurality of symbols, each pair of symbols with a predetermined gap inserted therebetween 

15 in accordance with a predetermined synchronization sequence gap template, the ASIC 
comprising receiving means adapted to generate a receive signal fiom the transmission 
signal, correlator means adapted to generate a correlation peak from &e receive signal in 
re^onse to each received symbol in the synchronization sequence, calculattng means far 
calculating an expected position of each received correlation peak in accordance witb the 

20 predefined synchronization gap template, determining means for generating a correlation 
quality at the expected positions and means for evaluating the correlation qualities and 
declaring synchronization if the evaluation exceeds predetermined criteria. 

There is also provided in accordance with the present invention a communications 
station for transmitting and receiving signals to and from other stations connected over a 

25 shared communications media based network comprising a coiipling circuit for generating 
a receive signal received over the network and for outputting a transmit signal onto the 
network, a transmitter adapted to modulate a synchronization sequence and data to be 
transmitted in accordance with a modulation scheme so as to generate tfie transmit signal 
therefrom, the synchronization sequence conq>rising a plurality of symbols wherein each 

30 symbol is separated by a first signal in accordance with a predetermined synchrcmization 
sequence template, a receiver ad^ted to demodulate the receive signal in accordance with 
the modulation scheme so as to genoate a receive data signal therefrom, the receiver 
comprising an acquisition circuit comprising, means for correlating the receive signal to 
generate a plurality of received correlation peaks therefrom, means frir calculatirig an 

5 
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expected position of ^ch received correlation peak in accordance widi die predetemdned 
synchronization sequence template, means for comparing the position of each received 
correlation peak with a corresponding expected position and declaring a match if die 
position of a received correlation peak is within a predetermined distance of the 
5 corresponding expected position, means for declaring synchronizatioii if die number of 
matches exceeds a threshold, a media access control (MAC) circuit adapted to interface an 
application processor to the shared communications media and the ^plication processor 
adapted to control the operation of the transmitter, receiver and MAC and to provide an 
interface between the MAC and an external host 
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BRIEF DKCRIPnON OF THE DRAWINGS . 
The mventicm is hmsin described, by way of example only, with reference d the 
acconq^anying drawings, herein: 

Fig. 1 is a diagram iUustrating an example transmitter adi^ted to gmerate a 
5 synchronization sequence constructed in accordance with the present invmtion; 

Fig. 2 is a diagram illustrating an exanq>le receiver conqmsing an acquisition and 
synchronization circuit constructed in accordance with tiie present invention; 

Fig. 3 is a diagram illustrating the format of an example packet comprising a 
synchronization sequence; 
10 Fig. 4 is a diagram illustrating an example synchronization sequence tnmsmission 

signal comprising a plurality of symbols separated by predetemiined time delays; 

Fig. 5 is a diagram illustrating the corresponding correlation peaks generated in 
response to the synchronization sequence of Figure 4; 

Fig. 6 is a diagram illustrating the output of the linear correlator in response to an 
15 example received signal corresponding to the synchronization sequence transmission 
signal of Figure 4; 

Figs. 7A and 7B are a flow diagram illustrating the acquisition method of the 
present invention in more detail; and 

Fig. 8 is a block diagram illustrating an example embodiment of a station 
20 incorporating transmitter and receiver circuits adapted to perform the acquisition and 
synchronization mechanisms of die present inventioiL 
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DETAILED DESCRIPTION OF THE INVENTION 
Notation Used Throughout 



The following notation is used throughout this document. 



Tezm 


Definition 


AC 


Alternating Current 


ASIC 


Application Specific Integrated Circuit 


BPF 


Band Pass FUter 


CD 


Carrier Detect 


CRC 


Cyclic Redundancy Code 


CSK 


Code Shift Kiting 


CSMA 


Carrier Sense Multiple Access 


DCSK 


DifTerential Code Shift Keying 


DSP 


Digital Signal Processor 


EmiOM 


Electrically Erasable Read Only Memory 


FPGA 


Field Programmable Gate Array 


IR 


infiared 


ISO 


International Standards Organization 


MAC 


Media Access Control 


OSI 


Open Systems Interconnect 


PBX 


Private Branch Exchange 


PLC 


Power Line Carrier 


RAM 


Random Access Memory 


RF 


Radio Frequency 


ROM 


Read Oidy Memory 


SCR 


Silicon Controlled Rectifier 


UST 


Unit Symbol Time 



Detailed Desoiption of the Invrntion 

The present invention is a novel and usefiil acquisition and synchronization 
mechanism. The mechanism of the present invention is usefiil in communication systems 
characterized by shared media such as networks that use power line carrier 
communications. In general, the invention is applicable where a plurality of stations are 
connected to a shared communication media whereby receiving stations must acquire 
synchronization on a start of packet signal transmitted by transmitting stations at tiie 
b^inning of each packet. 

An improved acquisition mechanism for spread spectrum communication systems 
is provided whereby a synchronization sequence comprising a plurality of known symbols 
spaced apart by predefined time delay intervals is transmitted as the start of packet signal 
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At the teceiver, the received signal is correlated against the synchronization sequence 
using the predefined gaps or time delay intervals inserted between the symbols. 

The received signal is first passed through a linear correlator wiiich functions to 
generate a correlation peak for each symbol received The expected position of each 
S correlation peak is then calculated and compared to the positions of Ihe coirelation peaks 
received. Ifthenuniberof matches exceeds a threshold, synchronization is declared 

For purposes of this specification, the term ^station,* *node' or *commimication 
node* shall be taken to mean any network entity, in^lemented in either hardware, sofiware 
or a conibinadon of hardware and software, which may be the ea<^int of a call, link or 

10 connecticm within a shared media based netwoik. The netwoik may conq)rise any type of 
shared netwoik or media including but not limited to power line carrier based networks, 
twisted pair networks, IR wireless networks, RF wireless networics, optical fiber ring 
networks, etc. The term *call,' *link' or 'connection' shall be taken to mean any 
communication path that is established between at least two nodes for the purpose of 

15 commimication therebetween. The term phase unit is defined as a sample time in the 
receiver. A sample time is any suitable period that the signal or correlator ou^ut can be 
sampled without loosing information. 

The acquisition and synchronization mechanism of the present invention is 
especially suited for use in a spread spectrum data conununications system that utilizes the 

20 Differential Code Shift Keying (DCSK) or non-differential Code Shift Keying (CSK) 
modulation technique. Such communications systems are ^licable to relatively noisy 
enviromnents such as the AC power line. 

In a CSK transmission system, the data is transmitted in the form of time shifts 
between consecutive circularly rotated waveforms of length T which are referred to as 

25 spreading waveforms, i.e., spread spectrum correlator sequence waveforms. The spreading 
waveforms can comprise any type of waveform that has suitable auto correlation 
properties. During each symbol period, referred to as a unit symbol time (UST), a plurality 
of bits are transmitted. The symbol period is divided into a plurality of shift indexes with 
each shift index representing a particular bit pattern. The information, i.e., bit pattern, is 

30 conveyed by rotating the spreading waveform by a certain amount corresponding to the 
data to be transmitted. The data is conveyed in the degree of rotation or circular ^ft 
applied to the spreading waveform before it is transmitted. Note that the spreading 
waveform may con4)rise any suitable waveform such as a diirp, pseudorandom sequence, 
etc. 
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In a CSK system, the data is conveyed in the absolute shiit assigned to the 
spreading wavefonn. In a DCSK system, the data is conveyed in the shift differential 
between consecutive symbols. The synchronization scheme of the present invention is 
applicable to both CSK and DCSK transmission systems. 
5 Upon reception by the receiver, the signal is input to a matched filter having a 

template of the spreading waveform pattern to detect the amount of rotation (or circular 
shift) within the received signal for each symbol. The received data is fed into a cyclic 
correlator wherein the contents are periodically circularly shifted and a correlation oii:^ut 
generated therefiom. Cyclic correlation may be achieved by ixqiuttmg the received data to 

10 a shift register whose output is fed back to its input and circularly rotating, i.e., shifting, the 
contents of the shift register. The ou^ut of the shift register is input to a matched filter. 
For each bit shift or rotation, the matched filter generates a correlation suncu A shift index 
is determined for each UST corresponding to the shift ind» that yields the maximum (or 
minimum) correlation sum. Differential shift indexes are generated by subtracting the 

15 currently received shift index from the previously received shift index. The differential 
$hift index is then decoded to yield the originally transmitted data. 

Spread spectrum communications systems based on DCSK or CSK modulation are 
described in more detail in U.S. Patent No. 6,064,695, to Raphael!, entitled "Spread 
Spectrum Communication System Utilizing DifTerential Code Shift Keying," incorporated 

20 herein by reference in its entirety. 

Transmitter with Synchronization Sequence Generator 

Transmitting stations transmit data in the form of packets to receiving stations. 
Each packet is preceded by a synchronization sequence comprising a predetermined 
niunber of symbols having predefined gaps or time delays between each symbol. The 

25 length of the synchronization sequence can be any suitable nimiber of symbols such that 
receiving stations are able to synchronize with the transmitting station. For illustration 
purposes only, in the example presented herein, the synchronization sequence comprises a 
sequence of seven symbols of known shift rotation, e.g., zero shift symbols. The seven 
symbols are transmitted whereby a specific piedetermined time delay is inserted between 

30 each of the symbols. The particular time delays inserted between the symbols define a 
unique synchronization sequence gap (i.e. time delay) ten^late. Different synchronization 
sequences have different time delay templates. The intervals inserted between 
synchronization symbols are used by the receiver in the receiving station to detmnine the 

10 
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specific packet type used in IfaetiaasiiiissiQn. Knowledge of the type of packet is crucial to 
be able to correctly decode the remainder of the padcet. • 

A diagram illustrating an example transmitter adapted to generate a synchionization 
sequence constmcted in accordance with the present invention is shown in Figure 1. The 
5 transmitter, generally referenced 10, is typically part of a modem transceiver located in 
each station. In the example provided, the modem transceiver is adapted to communicate 
using the CSK modulation. Note that one skilled in the commuiiication arts may apply the 
techniques of the present invration to other modulation techniques as well. 

Data to be transmitted is provided by ain extemal host 12 and input to an encoder 
10 14. The encoder functions to determine the amount of rotation to be applied to the output 
spreading waveform. The amount of rotation is rq>resented as a shift index. The shift 
index is mpnt to the spreading waveform generator 20 vMch functions to generate the 
spreading waveform signal in accordance with the shift index. The sfpreading waveform 
itself is stored in a spreading waveform ROM 24 which contains the digitized 
15 representation of the spreading waveform frequency waveform. The spreading waveform 
is read out starting from an initial point corresponding to die shift index. Starting from the 
initial point, the entire spreading waveform is circularly read out and transmitted onto the 
channel via the coupling circuitry 22. 

The coupling circuitry comprises the circuitry required to couple the signal onto the 
20 physical channel. For example, the coupling circuitry comprises a D/A converter whose 
analog output is first filtered by a band pass filter (BPF) having a suitable pass band in 
accordance with the signal width. The output of the BPF is then anq>Iified by an output 
amplifier wh^in the output of the amplifier comprises the transmit output signal. 

The transmitter functions not only to transmit data but also the synchrcnuzation 
25 sequence which forms the start of packet signal that is transmitted at the beginning of each 
packet. The synchronization sequence is generated by the synchronization sequence 
generator 16 whose output is input to the encoder along with the data received from the 
host. The encoder is adapted to process either the data from the host or synchronization 
sequence from the synchronization sequence generator in accordance with a sync/data 
30 control signal output by a controller 26. 

When in synchronization mode, the encoder is operative to generate shift indexes in 
accordance widi the input synchronization sequence. In accordance with the invention, the 
synchronization sequence comprises a plurality of symbols with predefined tin>ft g^^s 
between each of the symbols. Multiple synchronization sequences may be generated 
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wherein each sequence comprises a unique set of time delays or gaps between each of the 
symbols. One of a plurality of synchronization sequences may be selected using the S£Q 
control signal output from the controller. 

Each set of imique time delays or gaps between symbols of a sequence is stored as 
5 a sync sequence gap ten^late in a ROM or other table means 18. When requixed to 
generate a synchronization sequence, the sequence generator oulputs the phnality of 
synchronization symbols (e.g., symbols witii zero or other rotation to both transmitter and 
receiver) and inserts a ^ecific time delay between each of the symbols in accordance with 
the contents of the gap tenq>]ate for the particular synchronization sequence to be 

10 transmitted. Note that for the example case of seveai symbols per synchronization 
sequence, the sync sequence gap table is adapted to store six time delays per 
synchronization sequence. The time delays may be stored in any suitable format, e.g., 
units of time, clocks, fractions of a UST, phase clock ticks, etc. 

A diagram illiistrating an exan^le synchronization sequence transmission signal 

15 comprising a plurality of symbols separated by predetermined time delays is shown in 
Figure 4. Each symbol has a fixed length of one UST which in this example is equivalent 
to 256 receiver correlator phase units (i.e. sample times) which corresponds to 800 ^s. The 
time delay inserted between each symbol has a maximum length of 700 |JS. In the example 
shown, the first delay insated after the fibrst symbol is 64 phase units or 200 ^s. 

20 In accordance witii the invention, a set of five orthogonal syndironization 

sequences are provided wherein each sequence is used to convey information about the 
packet type used in the particular transmission. Each packet type corresponds to a 
different synchronization sequence. The five synchronization sequences are listed below 
in Table 1. 

25 Table 1 : Synchronization Sequence Time Delay Intervals 



Sequence 
Number 


Packet Type 


Time Delays 


1 


1 


[10,6,12,9,8, 5] 


2 


2 


[4,5, 14, 12,11,9] 


3 


3 


[6,4,11,13, 5, 10] 


4 


4 


[8, 7,4,9,5,11] 


5 


5 


[11,5,7,9,6,6] 



The packet types may correspond, for example, to packets of different data rates, 
ACK padcets, etc. The different synchronization sequences may be used to convey any 
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type of infonnation d^^ending on the implementation and is not limited to conveying the 
modulation or packet type. The time delays for each sequence are presented as multiples 
of 50 MS. Thus, the delay inserted betwerai the third and fourth symbol for sequence #3 is 
550 jis. The total duration of the synchronization sequence is equal to the sum of the time 
5 delays and the sum of the seven symbol durations. Note that the sum of the time delays for 
any of the sequences above does not exceed 64 (i.e. 4 USTs or 3,200 jis). Thus, &e 
m a x i mum duiation for the synchronization sequence is II USTs comprised of the seven 
symbol USTs plus the four USTs of inteisymbol delays. 

Note that the giq) may be zero and may be larger than 14. In addition, the 

10 acquisition mechanism may be implemented using any type of signal and is not limited to 
the use of gaps. Fuidier, variable lengdi symbols may be used wheieby conelation is 
performed on only a portion of the received symbol. In other words, mergy may be added 
before or after the transmitted symbol wherein the correlation length remains fixed. 
Alternatively, the symbols may be rotated rather than having zero shift. In this case, the 

15 rotation causes the correlation point of the symbol to move and causes the correlation value 
to be reduced in proportion to the amount of rotation applied. 

Since the symbol lengdi is 800 fis or 256 phase units (i.e. correlation samples), the 
S3mchronization sequence time delays may be rewritten in terms of correlation phase imits 
as presented below in Table 2. Each symbol duration is comprised of 256 + (time delay ♦ 

20 16) phase units where the time delay is from Table 1 above. 



Table 2: Synchronization Sequence Time Delay Intervals 



Sequence 
Nuniber 


Symbol Durations 


1 


[416, 352, 448, 400, 384, 336] 


2 


[320, 336, 480, 448, 432, 400] 


3 


[352, 320, 432, 464, 336, 416} 


4 


[384, 368, 320, 400, 336, 432] 


5 


[432, 336. 368. 400, 352, 3521 



Note that the sync symbol gap ROM in the transmitter may be adapted to store the time 
delays, symbol duiattons or any other vahie that yields the duration of each symbol and the 
25 gap to be inserted between each of the symbols. A set of time delays, symbol durations, 
etc. is provided for each unique synchronization sequence to be transmitted. 

As described above, the synchronization sequence is transmitted at the start of each 
packet before the packet data is sent A diagram illustrating the format of an exaasple 
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packet comprising a synchronization sequence is shown in Figure 3. The packet, generally 
referenced 70, comprises the synchronization sequence 72 at ttie start of the packet, a 
packet header field 74, CRC8 error checking value 76, data payload 78 and CRC16 error 
checking field 80. As described in more detail infira, acquisition circuits in the receiver 
5 function to acquire synchronization on the synchronization sequence. Once 
synchronization is achieved, data decoding can proceed beginning with the packet header. 

Receiver with Acquisition and Synchronization Circuit 

A diagram illustrating an exanq>le receiver comprising an acquisition and 
synchronization circuit constructed in accordance with the present invention is shown in 
10 Figure 2. The receiver, generally referenced 30, performs both data decoding and 
acquisition of synchronization on the start of packet synchronization sequence transmitted 
before each packet The signal received firom the channel media is input to a channel 
coiq>ling drcuit 32 which inter&ces Ihe receiver to the powerline, etc. The received signal 
is (hen filtered by a band pass filter (BPF) 33 having suitable fi«quency characteristics for 
15 the band of interest. The bandwidth of tiie band pass filter (BPF) is wide enough to receive 
the range of fiequencies transmitted within the spreadmg waveform. The ou^ut of the 
filter is ix^ut to a one-bit A/D converter 34. The A/D converter may comprise a 
comparator in combination vvdth a sampler clocked at a suitable sampling ftequency. 

The output of the A/D converter is input one input of the two ii^ut multiplexer 
20 (mux) 36. The output of the multiplexer is input to a shift register 38. For illustrative 
purposes only, the length of the shift register is 256 bits long each. The output of the shift 
register is input to a correlator 40. The correlator is implemented using a matched filter 
which fimctions to recognize the spreading waveform pattem. The spreading waveform 
pattern is stored as a tenq>late within the correlator and is used to detect tiie presence of 
25 spreading waveforms fit>m the received signal. The serial output of the shift register wraps 
around to the second ii^ut of the multiplexer. The multiplexer select output is controlled 
by a linear/cyclic control signal output by the controller 54. 

The correlator circuit is capable of operating in either a linear or cyclic mode. For 
acquisition and synchronization, the correlator is set to operate in a linear mode of 
30 operation. In linear mode operation, the multiplexer is set to select the ou^ut of tiie A/D 
converter as tiie input to the shift register. Each bit output of tiie A/D converter is clocked 
into die shift register and the parallel output of tiie shift register is input to the correlator. 
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Witibdn the coirelator, each bit inpat to the correlator is multiplied by a coiresponding bit 
from the tenq>late. All 256 products are siramied to form the output 62 of the correlator. 

The output of linear correlation is input to a correlation peak processor 58 
functioning as a l^-Kf type energy detector. The function of the correlation peak processor 
5 comprises performing a search over a UST period for the maximum correlation peak and 
generating a signal 66 dierefrom, generating the symbol clock 68 and detecting the 
presence of carrier and generating a carrier detect (CD) signal 64 therefrom. The CD 
signal is d&nved from the results of the correlation and is declared if the correlation results 
exceed a threshold. 

10 The ou^ut signal 66 of the peak processor is inpnt to the acquisition processor 

circuit 50, The acquisition process Amotions to receive and store the correlation peak data 
ixx a memory table 44 which may conq>rise any suitable memory means, e.g., RAM, etc. 
Similarly, the positions of fbe correlation p^iks are also stored in a memory table 46. A 
sync sequence template memory (e.g., ROM, etc.) 48 stores one or more sets of time 

15 delays or intersymbol gaps, wherein each set corresponds to a different synchronization 
sequence. The acquisition process is described in more detail infra. 

Once synchronization is achieved, the controller switches the mode of operation of 
the correlator to cyclic correlation wherdn tiie contents of the shift register are loaded and 
circularly shifted for a full UST cycle. The shift yielding tiie maximum correlation peak is 

20 decoded by data decode circuit 52 and the receive data output therefrom. The receive has 
knowledge of the location of flie symbols (Le. USTs) in the receive signal from the output 
of die synchronization signal 60 output of the acquisition processor and used by the 
controller to provide the appropriate timing time the circular correlation process. 

Acquisition and Synchronization Mechanism 

25 In accordance with the acquisition and synchronization mechanism of the present 

invention, correlation of the received signal is performed with the entire synchronization 
sequence. Correlation of the received signal with the synchronization sequence, however, 
is applied to the signal output from the linear correlator 40 by the acquisition processor 50. 
Processing a received signal in the form of the synchronization sequence transmission 

30 signal shown in Figure 4, yields an ou4>ut signal from the linear correlator comprising a 
plurality of peaks whereby the distance between the peaks correspond to the time delays 
injected between each of the symbols of the synchronization sequence. This distances 
between the peaks are equal to 256 phase units plus the delay as defined by the particular 
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synchronization sequence tenq>late used to genmte the transmission. Thus, tiie rnsnn 
function of tiie acquisition processor is to search for correlation peaks in their re^>ective 
correct positions, detennine the number of matching peaks and decide whedier to declare 
synchronization or not. In oth^ words, the acquisition processor decides whedier or not a 
5 transmission is currently being received, and if so to proceed to decode the remainder of 
die packet. 

A diagram illustrating the corresponding correlation peaks generated in response to 
the synchronization sequence of Figure 4 is shown in Figure 5. The synchronization 
sequence shown corresponds to Sequence Number 2 in Tables 1 and 2 above. Passing the 
10 transmission signal of Sequence Number 2 through the linear correlator results in a 
sequence of correlation peaks spaced apart by distances in accordance with Sequence 
number 2. Thus, the six gaps or symbol interval time delays correspond to those in Table 2 
for Sequence Number 2. 

The synchronization point whereupon data decoding begins is taken 500 \is (i.e. 
15 160 phase units) after the last peak as shown by the vertical arrow. The switching point 
from linear to cyclic correlation occurs a bit later 1300 \is after the last correlation peak. 
The 1300 )is time is defined fiom the time of reception of the last symbol of the 
synchronization sequence (i.e. location of the correlation peak) plus a 500 fis delay 
following the peak followed by the first symbol of the data (Le. 800 jis). Cyclic correlation 
20 begins only after the first data symbol has been clocked into the shift register. 

Each unique synchronization sequence determines where the seven correlation 
peaks are expected to be located. The six predefined (i.e. ej^ected) distances between the 
peaks are stored in the sync sequence gap template in both the transmitter and the receiver. 
Thus for a synchronization sequence comprising N symbols, N-1 distance differences are 
25 stored in both sync sequence gap templates. Note that the mavimnm length 
synchronization sequence is 2704 phase units corresponding to 11 USTs. Thus, the 
number of correlation windows to be applied to flie received signal is 11. The term 
correlation window is defined as the symbol time or UST. Note that alternatively the 
correlation window may be chosen to be smaller or larger than a UST. if the minimu m 
30 size is zero, for example, the correlation window should be smaller than a UST. 

The acquisition mechanism will now be described in more detail. For illustration 
purposes only, a sample received signal yielding a sequence of correlation peaks is used. 
A diagram illustrating the output of the linear correlator in response to a san^ie received 
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signal CQnesponding to the syndnonization sequence transmission signal of Figuxe 4 is 
shown in Figure 6. The ticks along the x-axis correspond to the 11 UST windows. The 
individual peaks are labeled PK#1 through PK#7 wherein PK#7 is generated later in time 
dianPOL 

5 The acquisition algorithm is operative to compare the position of each received 

correlation peak against the expected position calculated in accordance with the time 
delays of the synchronization sequence symbol gap template. The ejq>ected positions are 
calculated with reference to the last received correlation peak, assuming it is in tiie correct 
position. For example, the e7q)ected position of PK#6 is calculated by subtiacting gap #6 

10 of the g^ template from the position of received correlation PK #7. This distance is 
represented by reference numeral 90. Similarly, the expected position of is 
calculated by subtracting the sum of g^s #5 and #6 from the position of PK#7 (distance 
92). The expected position of PK#4 is similarly calculated by subtracting the sum of gaps 
#4, #5 and #6 from the position of PK#7 (distance 94). In this manner, the expected 

15 distances of peaks PK#1 through PK#6 are calculated. Synchronization is declared if a 
sufficient number of matching peaks are found. If synchronization is not found, the 
algorithm repeats assuming the previous peak (i.e. PK#6) is correct, continuing until PK#4. 

A flow diagram illustrating the acquisition method of tiie present invention in more 
detail is shown in Figures 7A and 7B. For each new correlation peak ou^ut of the linear 

20 correlator, the position and value of the peak are stored in a table in memory (step 100). 
Each of these two tables is sufficientiy large to store 1 1 entries each corresponding to the 
possible 11 UST windows for the length of the synchronization sequence. Initially, the 
algorithm does not start until at least 1 1 windows have passed. 

The algorithm begins vidth the last received correlation peak which is assumed to be 

25 in the correct position (step 102). In the example presented supra, PK#7 is assumed to be 
in the correct position. For each of the other correlation peaks (i.e. peaks PK#6 through 
PK#1), the expected position of each peak is calculated with reference to the last received 
peak (i.e. POT) using the gap distance stored in the template for that symbol in the 
sequence (step 104). The e^qpected positions of the earlier peaks in the sequence are 

30 calculated by subtracting the sum of the individual gaps stored in flie tCTiplate making up 
- the distance between the earlier peak and the last received peak from the position of the 
last received peak. If the result is negative, a window l^gth (i.e. 1 UST or 256 phase 
units) is added to the position of the received correlation peak. This compensates for the 
case where a correlation peak was not received in ev^y window p^od. Since the 
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positions of the correlation peaks are measured relative to the particular window in MfMdh 
they are received, a negative result indicates Aat at least one window UST passed wherem 
• no correlation peak was received. 

The expected position of the correlation peak is then con^ared with the position of 
5 the actual received correlation peak (step 106). The es^ected (i.e. desired^ position ¥exp of 
the correlation peak as derived 6am the synchronization sequence gap template is then 
subtracted ftom the position of the received correlation peak Prec (step 108). If the 
difference is within a predefined delta, a match is declared (step 1 10) and a counter 
numjnatches is incremented. If the value of the correlation peak exceeds a peak value 
10 threshold (step 130), a numjiigh^eaks counter is incremented (step 132). If the 
difference is not within the predefined threshold, a mismatch is declared and the number of 
mismatches is also tracked (step 1 12). Note that the delta may be taken in either direction 
of the expected position, i.e. left or right, however, in die example embodiment presented 
herein, the delta is taken only to the left of die expected positioiL The value of the delta in 
15 die example presented herein equals 8 phase units. Other values for the delta may also be 
used depending on the implementation. 

The steps of calculating, con^aring and detennining if a match exists are repeated 
for each of the remaining correlation peaks (step 114). In ttie exanq>le case where 
num^eaks equals seven synchronization sequence symbols, the process repeate six times 
20 for peaks PK#6 to PK#1. Once the processing for all the peaks is complete, 
synchronization is declared if num_matches is greater than num_matches_thresh (step 
1 16). In this example, synchronization is declared if four or more matches out of six are 
foxmd, i.e. nxmumatches^thresh = 3. Synchronization is also declared in the borderline 
case when (1) num_matches = num_matches_thresh (e,g., number of matches equals 3) 
25 and (2) half the matching peaks have correlation values above a threshold (e.g., the value 
of numJiigbLpeaks equals 3). 

If synchronization is declared, the point of synchronization is calculated as 
described inj&a (step 134). The synchronization quality factor is also calculated (step 136). 
If the just calculated synchronization quality is better than the previously calculated 
30 synchronization quality (step 138), the previous synchronization point is dropped and 
reception continues with the current synchronization point (i.e. acquisition process 
continues) (st^ 140). 

If synchronization is not found (step 116), the symbol corresponding to the last 
received peak is assumed to have been received in error (step 118) and the algorithm 
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repeats and seaidies for inatching peaks. In the example presented, the symbol 
corresponding to TJUH is assumed to have been received in error and PK#6 is considered 
the last received peak, and is assumed to be in die correct position. The expected positions 
for FKMS throng PK#1 are then calculated with reference to PK #6 'and con^>ared to the 
5 corresponding received peak positions. As in the previous loop» the same criteria for 
synchronization zpply here as weU. If synchronization is not found, the next iteration 
assumes PK#7 and PK#6 were received in error, followed by the last iteration wherein 
PK#7, PK#6 and PK#5 are assumed to be received in error. 

The iterations continue until peak #(num_peaks-num_matches). If after the last 

10 iteration, i.e. FKM in this example, is considered the last received peak (step 120), 
synchronization has not been found, PK^7 is again considered the last received peak and 
its position is moved one phase unit to the right (step 122). The algorithm is repeated with 
the new position for the last received peak or peak #(num_peaks), i.e, PK#7 in this 
example. If synchronization is not found, the position of the last received peak is moved 

15 an additional phase unit to the rig^t and the algoritiun repeated. The shilling of the peak 
position continues up to delta phase units (step 124). 

Note that moving one phase unit to the right refers to an advance on the time axis . 
(i.e. later in time) whereas moving one phase to the left refers to a retreat on the time axis 
(i.e. earlier in time). 

20 Note that this shift of delta phases to the right combined with the permitted delta 

for the difference between the e^qpected position and the received position to the left of the 
expected position has the advantage of providing for a +/- delta tolerance in the positions 
of the correlation peaks while achieving a false alarm rate equivalent to +/- delta/2. 
Alternatively, the false alarm rate may be reduced by permitting a certain width for the 

25 correlation peak rather than limiting the delta. 

If synchronization is still not found after shifting the position of the last received 
correlation peak, the algorithm is repeated using a different synchronization sequence (step 
126). Thus, the eiq^ected positions of the received correlation peaks are calculated using 
different time delays associated with the synchronization sequence gap template of the 

30 synchronization sequence being tested. The algorithm is repeated until all synchronization ' 
sequences are tested (step 128). If synchronization is still not foimd, the algorithm starts 
over again and waits for a new correlation peak to be generated. 
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Note Aat the value of nunupeaks may be varied depending on the level of 
sensitivity desired. The lower the nimxj>eaks, the higher tiie sensitivity of tiie acquisition 
to noise, etc. and vice versa. 

Note also that in the above-described method, the coirelation peaks are verified by 
5 looking for Tnaximum linear correlation values. Alternatively, a search can be performed 
over the entire received sequence rather than on a symbol by syrdbol (or peak to peak) 
basis. The entire sequence is examined against where the peaks are e?q>ected and a signal 
train is constructed comprising the deltas in the expected locations of the peaks. Thus, the 
search is performed across the entire 1 1 USTs at once. 
10 Note that the invention is not liinited to the type of synchronization quality 

measurement. The synchronization quality measurement of counting the ninnbOT of peaks 
exceeding a threshold is presented as an example. Alternatively, the correlation values at 
the e7q>ected position can be summed together and the sum of all seven correlations 
compared to a threshold. 

15 Tuning of the Synchronization Point 

As described supra, the synchronization point is calculated once S3mchroiiization 
has been declared. One of the main purposes of the acquisition mechanism is to determine 
the synchronization point which defines the start of the actual packet It is at this point, 
that correlation of the received signal shifts fiom linear to cyclic and data begins to be 

20 decoded. Depending on the type of modulation useid, the distance between two 
consecutive symbols in the codebook may be relatively very smaU. For exaxiq>Ie, 
considering DCSK modulation transmitting six bits per symbol, the distance between 
consecutive symbols is only four phase imits. Therefore, the point of synchronization 
point must be determined with sufficient accuracy as a shift of only 2 phase units in the 

25 synchroiiization point can lead to synchroiiization error and loss ofthe entire packet The 
wrong synchronization point causes all symbols decoded to be shifted by one position in 
the codebook leading to incorrect decoding for all symbols that cannot be corrected by the 
aix>r correction code. 

Since the position of the last received correlation peak is permitted to vary a 

30 distance of delta phase units, the synchronization point can also vary a distance of delta 
phase units. Thus, in accordance with the invention, in the event of a matoh between the 
expected peak position and the received peak position, information on the differences 
between the expected peak position and the received peak position is us:ed in determining 
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the synchionization point A final tuning of the synchronization point is performed ngtng 
the average of tiie differences for matching peaks only as follows 

sync^ptj^ ^sync_pt+^^^^^^^^ (1) 

num_matches 

5 wherein syncjt is the untuned synchronization point Thus, tiie average of the shifts 
^plied to the matching peaks is calculated and added to the calculated synchronization 
point Note that the untuned synchronization point comprises the position of the last 
received correlation peak wherein synchronization was declared phis 1300 |is as described 
siqira. 

1 0 Synchronization Quality Factor 

In accordance with the invention, a synchronization quality factor is calculated each 
time synchronization is declared. The quality factor is defined as foUows 

sync ^quality _ factor = num^matches-^nitm^high^ peaks (2) 
The quality factor is thus the simi of the number of matches and the number of correlation 
15 peaks in the conect position whose correlation value is greater than a threshold (e.g., 15 
out of a 255 maximum). Thus, for a synchronization sequence of seven symbols, the 
quality factor ranges between 0 and 12. 

In accordance with the acquisition algorithm, the acquisition phase continues until 
receipt of the CRC8 at the end of the packet header. If the CRC8 is correct, acquisition 
20 ends. If the CRC8 is in error, acquisition continues. If after synchronization is declared 
but still in acquisition, a new S3aichronization is declared with a quality factor higher than 
that of the previous one, the packet previously being received is dropped and the receiver 
immediately begins receiving the current packet 

In order to continue perfonning acquisition after synchronization is declared until 
25 receipt of the CRC8, two sets of hardware are required. Depending on the implementation, 
one set of hardware may be used that is clocked at twice the nominal rate. 

Criteria for Synchionization 

The acquisition and synchronization mechanism of the present inventicm is adc^ted 
such that the criteria for declaring synchronization ensures tliat the case does not occur 
30 whereby erroneous data in the packet can be corrected while synchronization was not 
achieved. In other words, the synchronization algorithm is designed to be more reliable 
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than data leception. In the example case >^ere the error coirection coding used is 
correct 2-3 erred symbols out of 7, the acquisition algorithm is preferably more reliable. 

Assuming the synchronization sequence comprises seven symbols, the criterion for 
declaring synchronization is four correctly received symbols. Thus, three erred symbols 
5 out of seven is permitted and the situation where data can be corrected but syndironization 
was not achieved is prevented &om occurring. 

Further, m order to achieve a sufficiently low probability of syndironization from 
noise, the synchronization sequence is constructed using time delays chosen so as to 
provide a high autocoixelation function for each sequence having low side peaks (i.e. no 
10 more than two equal delays in one synchronization sequence). 

Thus, in order to minimize the probability of synchronization due to noise, the 
value of tile correlation peak is used as an additional criterion. In particular, in tiie event of 
any three matches, if tiie correlation values of 3 out of 4 peaks exceed a predefined 
tiireshold, synchronization is declared, otherwise synchronization is deemed to be caused 
15 by noise. 

In addition, in order to achieve a sufBcientiy low probabiHty of synchronization 
ftom another synchronization sequence, the synchronization sequence is constmcted using 
time delays chosen so as to provide a low cross correlation function for each pair of 
sequOTces (i.e. tiie number of matches between the sum of consecutive delays or tiie delay 
20 in one sequence and tiie sum of consecutive delays or tiie delay in otiier sequence should 
be minimal). 

Thus, in order to minimize the probabiHty of synchronization from another 
sequence, a minimum value of tiie correlation peak is used as an additional criterion. In 
particular, in the event of any three matches (i.e. 3 erred symbols out of 7), tiie values of 
25 the correlation peaks of tiie four mismatches are checked. If the peak in error has a 
correlation value ^ater tiian a tiireshold (e.g., 30 out of 255 maximum) it is deemed to 
have been caused by a peak from anoflier synchronization sequence and the declaration of 
synchronization is vetoed. 

Station Incorporating the Acquisition Mechanism 
30 The synchronization sequence generator and acquisition and synchronization circuit 

of the present invention may be incorporated in a communications transceiver such as a 
station, network node, modem, etc. One example appUcation is in a digital modem adapted 
for communications over tiie power Une media. The modem utilizes a 100-400 kHz band 
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(for in the United States) or 95-125 kHz and 20-80 kHz band (in Europe). The modulation 
used is DCSK and the modem is capable of unicast, broadcast and multicast transmissions 
using the spread spectrum modulated signal in the appropriate band Each packet 
transmitted conq)rises a synchronization sequence which permits the receiver to 
5 synchronize on the spreading waveform (i.e. chiqp, PN sequence, etc.) followed by the 
packet data modulated as circularly shifted data spreadmg waveforms. As described 
above, the synchronization sequence is processed through a linear correlator while the data 
is decoded using cyclic correlation. 

A block diagram illustrating an exazrqp^le embodiment of a station incorporating 
10 transmitter and receiver circuits adi^ted to perform the acquisition and synchronization 
mechanisms of the present invention is shown in Figure 8. The station, generally 
referenced 150, represents a station that may operate stand alone or may be incorporated 
wifliin a network device such as a switch, router, hub, broadband modem, cable modem, 
PLC based modem, etc. for performing communication functions (Le. implementing OSI 
15 . stack protocol functions including MAC functionaUty). • The station comprises an 
appHcation processor 166 with associated static, dynamic, volatile and/or non-volatile 
m^ory (not shown) in communication therewith. The application processor is also in 
communication, via a host interface 168, with a host device 170. The host may be adapted 
to communicate over one or more networks. 
20 The station comprises media coupling circuitry 154 for inter&cing the station to the 

shared media 152. The transmit circuit 156 receives data for transmission fiom the MAC 
and functions to encode the data into symbols which are then modulated and transmitted 
over the media. The transmit circuit also comprises the synchronization sequence 
generator 158 constructed in accordance with the present invention which functions to 
25 generate the synchronization sequence transmitted at tiie start of each packet 

The transmit circuit 158 and receive circuit 160 communicate over the media via 
the media coupling circuitry. The Rx circuit functions to correlate and decode the received 
signal and generate received output data therefrom. The receive circuit also comprises the 
correlation peak processor 161 and acquisition and synchronization circuit 162 constructed 
30 in accordance with the present invention. 

The media access controller (MAC) 164 functions, on one side, to provide transmit 
data to the transmit circiut and to ii^ut receive data from the receive circuit. On the 
processor side, it interfaces to the application processor. The MAC is adapted to 
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implement any suitable layer 2 (Le. link layer) media access control technique as is well 
known in &e art 

Note that tiie acquisition and synchronization mechanism may be implemented in 
either hardware or software. Software implementation may be adapted to reside on a 

5 computer readable medium, such as a magnetic disk, floppy disk. Flash mraiory card, 
EEROM based memory, bubble memory storage, RAM storage, ROM storage, etc. The 
software may also reside, in \dxole or in part, in the static or dynamic main memories or in 
firmware within the processor of a compute system. The processor may comprise any 
suitable processing means including microcontroller, microcomputer, microprocessor, 

10 digital signal processor (DSP), FPGA core, ASIC core, etc. Li particular, the software 
comixes a sequence of instructions which, when execiited by the processor, cause the 
computer system to perform the acquisition and synchronizatidn mechanism described 
hereinabove. 

In alternative embodiments, the present invention may be applicable to 

15 implementations of the methods and apparatus described above in integrated circuits, 
especially Application Specific Integrated Circuits (ASICs), Field Programmable Gate 
Arrays (FPGAs) or chip sets, wireless modem implementations, power line modem 
in^>lementations, switching system products and transmission system products. Note that 
a combination of software and hardware can also be irnplemented, the former performing 

20 the complex operations and the latter performing (he time critical operations. 

For the purpose of this document, the terms switching systems products shall be 
taken to mean private branch exchanges (PBXs), central office switching systems that 
interconnect subscribers, toll/tandem switching centers and broadband core switches 
located at the center of a service provider's network that may be fed by broadband edge 

25 switches or access multiplexers and associated signaling and support system services. The 
term transmission systems products shall be taken to mean products used by service 
providers to provide intercormection between their subscribers and their networks such as 
loop systems, and which provide multiplexing, aggregation and transport between a service 
provider's switching systems across tiie wide area, and associated sigoaling and.siqpport 

30 systems and services. 

It is intended that the q>pended claims cover all such features and advantages of the 
invention that fall within the spirit and scope of the present invention. As numerous 
modifications and changes will readily occur to those skilled in the art, it is intended that 
the invention not be limited to the limited number of embodimmts described herein. 
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Accordingly, it win be appreciated tbat aU suitable variations, modifications and 
equivalents may be resorted to, falling within the spirit and scope of the present invention. 



25 



wo 03/017551 



PCT/IL02/00685 



CLAIMS 

1. A method of acquiring synchronization on a start of packet signal comprising a 
plurality of symbols generated m accordance, with a predefined synchronizatioa sequence 
template, said mediod compiising the steps of: 

5 correlating a receive signal to generate a plurality of received correlation peaks; 

calculating an expected position of each received correlation peak in accordance 

with said predefined synchronization sequence template; 
determining a conelation quality at said escpectod positions; and 
evaluating said conelation qualities and declaring synchronization if said 
' 10 evaluation exceeds predetermined criteria. 

2. The method according to claim 1, wherein said correlation quality is determined in 
accordance with the distance of each received correlation peak from said expected position 
in addition to the height of said received correlation peak. 

3. The method according to claim 1, wherein said correlation quality is set to a match 
15 if the position of a received correlation peak is within a predetermined distance of said 

corresponding expected position, and is set to no match otherwise. 

4. The method according to claim 3, wherein said predet^mined criteria comprises 
die number of matches exceeding a threshold, and wherein said threshold is set as a 
Amction of the heights of said conelation peaks. 

20 5. The method according claim 1, wherein said step of determining said correlation 
quality comprises determining the value of the correlation at the expected position and 
wherein said st^ of evaluating comprises summing said correlation quality values. 

6. The method according to claim 1, wherein information related to acquisition is 
conveyed in predefined time delays or gaps between transmitted symbols. 

25 7. The method according to claim 1 , herein each of said plurality of symbols conq>rises 
a zero shifted code shift keying (CSK) modulated s^rmboL 

8. The method according to claim 1, wherein said step of correlating conq)rises 
performing linear conelation on said receive signal. 
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9. The meihod according to claim 1, wherein said predefined plurality of symbols as 
sent by a transmitter comprises a start of packet synchronization sequence including seven 
zero shift symbols mih predefined delay inserted after each symbol. 

1 0. The method according to claim 1 , wherein die position of each received correlation 
5 peak is stored in a table. 

IL The method according to claim 1, wherein said predefined synchronization 
sequence template is stored in a table. 

12. The method according to claim 1 , wherein said predetermined distance conq>rises a 
pluratity of phase imits to the left of each received correlation peak. 

10 13. The method according to claim 1, wherein said threshold conq)rises a majority of 
said plurality of symbols. 

14. The iriethod according to claim 1, wherein the position of the last received 
correlation peak is assimied to be correct. 

1 5. The method according to claim 1, wherein said expected position is calculated with 
1 5 reference to the last received correlation peak. 

16. The method according to claim 1, finlfaer coixq)rising the step of assuming the 
correlation peak previous to the last received correlation peak is correct and repeating said 
steps of calculating and conq)aring v^erein the expected positions are calculated with 
reference to the previous to the last received correlation peak. 

20 17. The method according to claim 1, fimher conq)rising die step of repeating said 
steps of calculating, determining and evaluatii^ in search for matches with different 
synchronization sequence delay templates. 

1 8. The method according to claim 1 , wherein synchronization is declared, in the event 
the number of matches is borderline, only if the sum of the values of each matching 

25 correlation peak exceeds a peak value threshold. 

19. The method according to claim 1, further con^rising the step of detertnining a 
synchronization point as a function of the average of the differences between the expected 
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position and the position of the received correlation peak of each matching correlation 
peak. 

20. The me&od according to claim 1, further comprising the step of calculating a 
synchronization quality fector whereby the reception of a new packet witii an associated 

5 higher synchronization quaKty factor causes a receiver to drop tiie packet previously being 
received and immediately receive flie new packet. 

21. The metiiod according to claim 1, wherein said metiiod is inq)lemented in an 
Application Specific Integrated Circuit (ASIC). 

22. The method according to claim 1, wherein said method is implemented in a Field 
1 0 Programmable Gate Array (FPGA). 

23. A method of generating a start of packet synchronization sequence, said metiiod 

comprising tiie steps of: 

generating a pluratity of N symbols to be transmitted in said synchronization 

sequence; 

15 generating N-1 predetOTuined signals; 

inserting one of said N-l predetermined signals after each of flie first N-1 symbols 

in said synchronization sequence; and 
wherein N is a positive integer. 

24. The metiiod according to claim 23, wherein said predetermmed signals comprise 
20 time delays or transmittiDg gsps, 

25. The method according to claim 23, wherein N equals seven. 

26. The method according to claim 23, wherein said N-1 predetermined signals are 
chosen to yield a synchronization sequence having relatively high auto correlation 
properties. 

25 27. The method according to claim 23, further comprising generating a plurality of 
synchronization sequences wherein each synchronization sequence corresponds to a unique 
set of N-1 predetermined signals comprising time delays, each set of N-1 time delays 
chosen so as to minimize tiie cross correlation between synchronization sequences. 
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28. The method according to claim 23, further comprising gen^ting a plurality of 
syacluonization sequences wherein each synchronization sequence corresponds to a 
different packet type. 

29. The metiiod according to claim 23, wherein said each symbol coz&^rises a 
5 shifted code shift keying modulated symbol. 

30. The method according to claim 23, wherein said method is iiiq>lemented in an 
Application Specific Integrated Circuit (ASIC). 

31. The method according to claim 23, wherein said method is implemented in a Fie?ld 
Programmable Gate Array (FPGA). 

10 32. An apparatus for acquiring synchronization in a communications network on a start 
of packet syndbronization sequence conq>rising a plurality of symbols, each pair of 
symbols spaced apart in accordance witii a predetermined synchronization template, 
conq)rising: 

a correlator adapted to generate a correlation peak in response to each received 
15 symbol in said synchronization sequence; 

an acquisition circuit comprising: 

means for calculating an expected position of each received correlation peak 

in accordance with said predefined synchronization ten^>late; 
means for determining a correlation quality at said expected positions; and 
20 means for evaluating said correlation qualities and declaring 

synchronization if said evaluation exceeds predetermined criteria. 

33. The apparatus according to claim 32, wherein said correlation quality is determined 
in accordance with the distance of each received correlation peak firom said expected 
position in addition to the height of said received correlation peak. 

25 34. The apparatus according to claim 32, wherein said correlation quality is set to a 
match if the position of a received correlation peak is within a predetermined distance of 
said corresponding expected position, and is set to no match otherwise. 

35. The apparatus according to claim 34, wherein said predetermined criteria comprises 
the number of matches exceeding a threshold, and wherein said threshold is set as a 
30 function of the heights of said correlation peaks. 
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36. The apparatus according claim 32, \^erein said means for dete rmining said 
correlation quality comprises means for determining the value of ^e correlation at the 
expected position and wherein said step of evaluating comprises summing said cozrelation 
quality values. 

5 37. The apparatus accoiding to claim 32, Therein said predetermined synchronization 
template comprises a sequence of time delays. 

38. The apparatus according to claim 32, wherein said correlator is adapted to perform 
linear correlation on a receive signal. 

39. The apparatus according to claim 32, whereia said predetermined distance comprises a 
1 0 number of phase imits to the left of each received correlation peak. 

40. The apparatus according to claim 32, wherein said threshold comprises a majority 
of said plurality of symbols. 

41. The apparatus according to claim 32, wherein the position of the last received 
correlation peak is assumed to be correct 

15 42. The apparatus according to claim 32, wherein said expected position is calculated 
with reference to the last received correlation peak. 

43. The apparatus according to daim 32, furtiier comprising means for assmning the 
correlation peak previous to the last received correlation peak is correct and repeatedly 
calculating and comparing wherein the expected positions are calculated with reference to 

20 the previous to the last received correlation peak. 

44. The apparatus according to claim 32, fiirth^ coiiq>rising means for rq>eatedly 
calculating and comparing in search for synchronization matches utQizing multiple 
predefined synchronization time delay templates. 

45. Hie apparatus according to claim 32, wherein synchronization is declared, in the 
25 event the number of matehes is borderline, only if the sum of the values of each matching 

correlation peak exceeds a peak value threshold. 

46. The apparatus according to claim 32, further comprising means for determining a 
synchronization point as a function of the average of the differences between the expected 
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position and the position of the received correlation peak of each matching correlation 
peak. 

47. The apparatus according to claim 32, further comprising means for calculating a 
synchronization quality fector wherd>y the reception of a new packet with an associated 

5 higher syncloonization quality fector causes a receiver to drop the pads^ previously being 
received and immediately receive the new packet. 

48. The ^aratus according to claim 32, wherein said apparatus is implemented in an 
Application Specific Int^;rated Circuit (ASIC). 

49. The apparatus according to claim 32, wherein said apparatus is implemented in a 
10 Field Programmable Gate Array (FPGA). 

50. A method of acquiring synchronization in a communications networic, said method 
comprising die steps of: 

receiving a synchronization sequence at the beginning of packet sent by a 
transmitting station, the transmitted synchronization sequence comprising a 
15 plurality of symbols wherein each symbol is separated by a predetermined 

signal; 

correlating said received synchronization sequence to generate a plurality of 
correlation peaks; 

searching for the i^esence of correlation peaks in e?q>ected positions within a 
20 predefined delta wherein said esqiected positions correspond to said 

predetermined time delays inserted between symbols by said transmitting 
station; 

declaring synchronization if the number of correlation peaks found in 
corresponding expected positions within said delta exceeds a threshold; and 
25 determining a synchronization time point as a function of the distances between the 

positions of the received correlation peaks and their corresponding expected 
positions. 

51. The method according to claim 50, wherein each said predetermined signal 
comprises a particular time delay or gap in transmissiorL 
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52. The method accoiding to claim 50, wherein data decoding of said packet begins a 
piedetennined fixed distance after said synchronization time point. 

53. The method according to claim 50, further comprising the step of determining a 
synchronizatian point as a function of the average of the differences betwew the e^qiected 

5 position and the position of the received correlation peak of each matching correlation 
peak. 

54. The metiiod according to claim 50, further con^rising the st^ of calculating a 
synchronization quality factor whereby the reception of a new packet with an associated 
high^ synchronization quality factor causes a receiver to drop the packet previously being 

10 received and immediately receive die new packet 

55. The method according to claim 50, wherein said mediod is izxq>lemented in an 
Application Spedficlotegrated Circuit (ASIC). 

56. The method accordmg to claim 50, wherein said method is inq>lemented in a Field 
Programmable Gate Array (FPGA). 

15 57. An AH)Kcation Specific Ihtegiated Circuit (ASIC) for acquiring syn^ 

a communications network on a transmission signal including a start of packet 
synchronization sequence of a plurality of symbols, each pair of symbols with a 
predetermined g£^ inserted therebetween in accordance with a predetermined 
synchronization sequence gap template, said ASIC comprising: 
20 receiving means adapted to generate a receive signal from said transmission signal; 

correlator means adapted to generate a correlation peak from said receive signal in 

re^onse to each received symbol in said synchronization sequence; 
calculating means for calculating an expected position of each received correlation 
peak in accordance with said predefined synchronization gap template; 
25 determining means for generating a correlation quality at said expected positions; 

and 

means for evaluating said correlation qualities and declaring synchronization if said 
evaluation exceeds predetermined criteria. 
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58. The ASIC accoiding to claim 57, wherein said correlation quality is determined in 
accordance wi^ the distance of each received correlation peak fi»m said expected position 
in addition to the height of said received correlation peak. 

59. The ASIC according to claim 57, wherein said correlation quality is set to a matdi 
5 if the position of a received correlation peak is within a predetermined distance of said 

correspondii^ expected position, and is set to no match otherwise. 

60. The ASIC accoiding to claim 59, wherein said predetermined criteria comprises the 
number of matches exceeding a threshold, and wherein said threshold is set as a function of 
the heights of said correlation peaks. 

10 61. The ASIC according claim 57, wherein said determining means comprises 
determining the value of the correlation at flie expected position and wherein said means 
for evahiating comprises means for summing said correlation quality values. 

62. The ASIC according to claim 57, fiirther comprising means for assuming the 
correlation peak previous to the last received correlation peak is correct and repeatedly 

1 5 calculating and comparing wherein tiie expected positions are calculated witii reference to 
the previous to the last received correlation peak. 

63. The ASIC according to. claim 57, further con^rising means for repeatedly 
calculating and comparing in searcdh for synchronization matches utilizing multiple 
predefined synchronization sequence gap templates. 

20 64. The ASIC according to claim 57, wherein synchronization is declared, in the event 
tiie number of matches is borderline, only if the sum of the values of each matching 
correlation peak exceeds a peak value threshold. 

65. The ASIC according to claim 57, further conq)rising means for detemuning a 
synchronization point as a function of the average of the differences between tiie expected 

25 position and the position of the received correlation peak of each matching correlation 
peak. 

66. The ASIC according to claim 57, further comprising means for calculating a 
synchronization quality factor whereby the reception of a new packet with an associated 
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higher synchronization quality factor causes a receiver to drop the packet previously being 
received and inimediately receive the new packet 

67. A communications station for transmitting and receiving signals to and from other 
stations connected over a shared communications media based networic, comprising: 
5 a coupling circuit for generating a receive signal received over said network and for 

outputting a transmit signal onto said networic; 
a transmitter adapted to modulate a synchronization sequence and data to be 
transmitted in accordance with a modulation schone so as to generate said 
transmit signal ttiereftom, said synchronization sequence comprising a 
10 plurality of symbols wherein each symbol is s^arated by a first signal in 

accordance with a predetermined synchronization sequence template; 
a receiver adapted to demodulate said receive signal in accordance witii said 
modulation scheme so as to generate a receive data signal therefirom, said 
receiver coixq>rising an acquisition circiiit comprising; 
15 means for correlating said receive signal to genaate a plurality of received 

correlation peaks therefrom; 
means for calculating an expected position of each received correlation peak 
in accordance with said predetermined synchronization sequence 
template; 

20 means for comparing tiie position of each received correlation peak with a 

correspondixig expected position and declaring a match if fhc 
position of a received correlation peak is within a predetermined 
distance of said corresponding expected position; 
means for declaring synchronization if the number of matches exceeds a 
25 threshold; 

a media access control (MAC) circuit adapted to mterfece an appHcation processor 

to said shared commimications media; and 
said application processor adapted to control the operation of said transmitter, 
receiver and MAC and to provide an interfece between said MAC and an 
30 external host. 

68. The communications station according to claim 67, wherein said first signal 
comprises a series of time delays in accordance witii said predetermined synchronization 
sequence ten^late. 
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69. The communicatioiis station according to claim 67, wbeiein said modulation 
scheme comprises code shift keying (CSK) modulation. 

70. The communications station according to claim 67, furtiier comprising means for 
assummg the corxelatioa peak previous to the last received coirelation peak is correct and 

5 tepeatediy calculatmg and comparing wherein the e7q>ected positions are calculated with 
reference to the previous to the last received correlation peak. 

71. The communications station according to claim 67, further comprising means for 
repeatedly calculating and comparing in search for synchromzatton matches utilizing 
midtiple predefined synchronizalion sequence gap templates. 

72. The communications station according to claim 67, wherein synchronization is 
declared, in the event the numher of matches is borderline, only if the sum of the values of 
each matching correlation peak exceeds a peak value threshold. 

73. The conmiunications station according to claim 67, further comprising means for 
determining a synchronization point as a function of the average of the differences between 
the expected position and the position of die received correlation peak of each matching 
correlation peak. 

74. The conmiunications station according to claim 67, further comprising means for 
calculating a synchronization quality factor whereby the reception of a new packet with an 
associated higher synchronization quality factor causes a receiver to drop the packet 

20 previously being received and immediately receive the new packet 

75. The communications station according to claim 67, wherein said transmitter and 
receive are inq;)lemented in an Application Specific Integrated Circuit (ASIC). 

76. The communications station according to claim 67, wherein said transmitter and 
receiver are implemented in a Field Programmable Gate Array (FPGA). 
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